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SOME GEOMETRIC INTERPRETATIONS OF 
QUANTUM FIDELITY 


JIN LI, RAJESH PEREIRA, AND SARAH PLOSKER 

Abstract. We consider quantum fidelity between two states p 
and < 7 , where we fix p and allow a to be sent through a quantum 
channel. We determine the minimal fidelity where one minimizes 
over (a) all unital channels, (b) all mixed unitary channels, and 
(c) arbitrary channels. We derive results involving the minimal 
eigenvalue of p, which we can interpret as a convex combination 
coefficient. As a consequence, we give a new geometric interpre¬ 
tation of the minimal fidelity with respect to the closed, convex 
set of density matrices and with respect to the closed, convex set 
of quantum channels. We further investigate the geometric nature 
of fidelity by considering density matrices arising as normalized 
projections onto subspaces; in this way, fidelity can be viewed as 
a geometric measure of distance between two spaces. We give a 
connection between fidelity and the canonical (principal) angles 
between the subspaces. 


1. Introduction 

The quantum fidelity F(p,a) is a measure of the distance between 
two quantum states p and a that quantifies the accuracy of state trans¬ 
fer through a channel; the ideal case being a fidelity value of 1, which 
represents perfect state transfer. Physically, one begins with initial 
state p at time 0, and allows the quantum system to evolve over time. 
At time t, one measures the overlap of the two states p and a; this 
overlap decreases over time due to the evolution and perturbation of 
the system. 

Fidelity has been considered in the context of quantum communi¬ 
cation via unmeasured and unmodulated spin chains which are used 
to transmit quantum states [2j, and plays a role in quantum decision 
tree algorithms mu- Geometric interpretations of fidelity have been 
given in mm and elsewhere, however our approach and results are 
distinctly different from the literature at present. 
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Formally, we have the following definition: 

Definition 1.1. Let p and a be two nxn positive semidehnite matrices. 
The (quantum) fidelity between p and a is 

F{p,a) = Tr(y 1 yfpcr^p) 



Any positive semidehnite matrix has a unique positive square root, 
and so the quantum fidelity between two quantum states (density ma¬ 
trices) is well-defined and yields a non-negative real number. 

The transition probability between two states, which is the square 
of the fidelity, was defined in [19] , although the idea stems from two 
earlier papers in a more general context. Jozsa [6] proposed four 
axioms that the transition probability (which he called fidelity) must 
satisfy (we have re-written these axioms in terms of fidelity )0 

(1) 0 < F(p, a) < 1 with F(p, cr) = 1 iff p — cr; 

(2) The fidelity is symmetric: F(p,a ) = F(a,p ); 

(3) If p = |0)('0| is a pure state, then F(p,a) = \J 

(4) The fidelity is invariant under unitary transformations on the 
state space: 

F(UpU\ UaU i) = F(p, a) for any unitary U , 

where f represents complex conjugate transposition. 

Note that, if both p = and a = \4>){4>\ are pure states, then 

the quantum fidelity F(p,a) reduces to |(0|0)|. Supposing \fi) and 
|0) are unit vectors in M n (rather than in C n ), we can write \fi>) = 
( \/Pi , ■ ■ ■, VK) and |0) = ( v /gT,..., y^), where p = {pj} and q = {qj} 
are two probability distributions. This then yields the classical fidelity 
between the two probability distributions p = {pj} and q = {(£,}, 
which is defined as F(p, q) = JT ^Jpfiqfi. The term classical fidelity is 
used in quantum information theory; outside of QIT, classical fidelity 
is referred to as the Bhattacharyya coefficient. 

The quantum fidelity between unitary orbits of two density matrices 
p and a is F(VpVfi WpW^) for unitary V, W, which, in light of axiom 
(HJ), reduces to F(p,UaW) for unitary U. The maximum and mini¬ 
mum quantum fidelity between the unitary orbits of p and a have been 
characterized as follows: 

*The language in the literature is not consistent. Some authors take the point 
of view of Jozsa: transition probability = fidelity =F 2 (p, cr), using the notation of 
definition ll.il They then call F(p, a) the square root fidelity. 
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Theorem 1.2. [121 [22j The quantum fidelity between unitary orbits U p 
and U a satisfies the following relations: 


max F(p,UaU *) 

ueU(H d ) 

min F(p,UaU *) 


F( AV), T(<r)) 


nnn 


U£U{H d ) 


where U(H d ) zs f/ie sef of all dxd unitary matrices on a d-dimensional 
Hilbert space H d and X^(p) (respectively, )fi(p)), is the vector of eigen¬ 
values of p, listed in non-increasing (respectively, non-decreasing) or¬ 
der, including multiplicities. 

The quantum fidelity F(p , a) was originally found to satisfy the 
bounds of theorem 11.21 in [T2j , although the result found in [12] was 
formulated in terms of the closely related Bures distance. 

For practical purposes, one wishes to maximize F(p, a); however, it is 
also useful to consider minimal fidelity, which represents the worst-case 
scenario of quantum information state transfer. 

We generalize theorem 11.21 by characterizing the following minimum 
quantum fidelities: 

(1) the minimum quantum fidelity F(p, $(u)), where $ is any quan¬ 
tum channel (completely positive, trace-preserving, linear map), 

(2) the minimum quantum fidelity F(p, $(u)), where <f> is any unital 
channel (a quantum channel satisfying $(/) = /), and 

(3) the minimum quantum fidelity F(p, $(u)), where $ is any mixed 
unitary channel (a quantum channel of the form <f>(p) = JT pfiJjpUl, 
where U % are unitaries and Pi form a probability distribution). 

In our derivations, we take the point of view that p is fixed (given) 
and a is sent through the channel <f>. Our motivation is the case where 
one has access to the output $(cr) of the state a after it has been sent 
through a channel <f>, but one does not have direct access to a. Thus, 
it is of interest to see how far away p and a can become through the 
use of the channel ( I>. 

We will show (in corollary 12.41) that if $ is a unital channel, then the 
quantity min$ T(p, <h(cr)), where the minimum is taken over all quan¬ 
tum channels <f>, reduces to F(X^(p), A^(cr)) = mm UeU ( Hd \ F(p, UaU^) 
from theorem 11.21 

Our methods make extensive use of majorization of vectors of eigen¬ 
values. It is interesting to note that majorization is also used to char¬ 
acterize the more specialized situation when one entangled state can be 
transformed into another through the use of quantum operations de¬ 
scribed by local operations and classical communication (LOCC) [15] . 
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The paper is organized as follows. In section [2] we review majoriza- 
tion, the main tool used in proving the results of this section, and we 
derive the minimum F(p,<&(a)) where $ is a quantum channel, un¬ 
der the restrictions listed above. In section [31 we give a geometric 
interpretation of our results. In section [4] we continue our geometric 
approach, this time focusing on density matrices arising as normalized 
projections onto subspaces. It appears that studying fidelity in terms of 
projections and subspace geometry has not been done previously. We 
obtain a number of new interpretations of fidelity, including theorem 
£3 which links fidelity with the canonical (principal) angles between 
the subspaces. Section 0 is devoted to a discussion on various related 
topics, linking our work with related results on fidelity as well as results 
in other areas of mathematics. 

2. Quantum fidelity when one state is sent through a 

QUANTUM CHANNEL 

2.1. Majorization. 

Definition 2.1. Let x = (x\, x 2 ,..., xj) and y = (jq, y 2 , ..., Vd) be two 
d-tuples of real numbers. We say that (aq, x 2 , ..., x^,) is majorized by 
(yi,V 2 ,-,yd), written x -<y, if 

k k 

1 < k < d, 

3 =1 3 =1 

with equality for k = d. 

If equality does not necessarily hold when k = d, we say that x 
is sub-majorized by y and we write x -< w y, where the w stands for 
“weak”. 

If we order the components of the vectors in non-decreasing order, 
indicated by then x is majorized by y if 

1 <k<d, 

j =1 3 = 1 

with equality when k = d. This definition is equivalent to the definition 

of majorization given above. If equality does not necessarily hold when 
k = d, we say that x is super-majorized by y and we write x -< w y. 

2.2. Minimum Fidelity. A function / : M n — > R is Schur-concave if 
x^y^ f(x) > f{y). 

Although there are several ways of proving proposition 12.31 we shall 
prove it using Ostrowski’s theorem: 
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Theorem 2.2. pTj, [HJ Theorem 3.A.7] Let D = {(xi,, x n ) \ x\ > 
■ ■ ■ > x n }. Let (ft be a real-valued function defined and continuous on 
D. Then 

<ft{x) < (ft(y) whenever x -< w y on D 

if and only if 

0 > (fti(z) > ■ ■ ■ > (ftn(z) Vz in the interior of D, 
where (ftfiz) = 

Proposition 2.3. Let {pj}f = i be fixed non-negative numbers that sum 
to one. The function f(q\,...,q n ) = Schur-concave. 

Proof. We know that the square root function is concave, so the sum of 
the square root functions acting on each of the components qi,... ,q n 
is Schur-concave. 

Now, consider <ft(z) = JA ^Jfii^/z'i where z G D so Z\ > • • • > z n . In 
the minimum case, want Pi < • • • < p n ■ We find that (ftfiz) = \r=-> 
which increases as i increases. Thus —(ft satisfies Ostrowski’s theorem. 
So if x -< w y then (ft(x) > (ft(y)] that is, the function f(qi,...,q n ) = 

\Jp] ( lj is Schur-concave. It follows that the absolute minimum of 
(ft over any subset S’ of Z? if it exists must be at a point of D which is 
maximal with respect to the supermajorization order. □ 

We can use the theory of majorization to find the minimum fidelity 
between a fixed state p and $(<r), the image of a second fixed state 
under any unital quantum channel. We note that this result, while 
related to theorem 11.21 is not a direct consequence of it since there 
exist unital quantum channels which are not the convex combination 
of unitary transforms [9]. 

Corollary 2.4. If we consider unital then we have 

min F(p,$(a)) = P(A 4 '(p), A t (a)) 

$ 

where the minimum is taken over all possible unital quantum channels 

Proof. Suppose p and cr are density matrices and $ is a quantum chan¬ 
nel. Then by Uhlmann’s theorem, 4*(cr) -< cr, provided $ is unital. 
Thus /(<b(cr)) > /(cr) for all Schur-concave functions /. In particular, 
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we take the / from proposition 12.31 with p 3 = X 3 {p) to obtain 

E vAmWm) > E \A3m\V) 

3 3 

i.e. F(A;W,A}(*(<t))) > F(A;(p),A}(<t)) 

equivalently F(A*(p),A](®(ct))) > F(Aj(p), A}(ct)). 

Thus min$ F(p, $(cr)) (where the minimum is restricted to unital <£>) 
is achieved precisely when <f> is the unitary transformation making the 
eigenvalues of a the same as those of p, with the eigenvalues lining up 
in the opposite direction, giving: 

min F(p,<F(a)) = F(X l (p), A t (a)). 

$ 

□ 

Proposition 2.5. Let H be a Hilbert space and S(H) be the state 
space of H. Let p E S(H ) and K be a subset of S(H) containing all 
of the pure states in S(H). Then min F(p, a) = (A m i n (p)) 1 / 2 , where 
Amin(p) represents the minimal eigenvalue of p. 

Proof. Any mixed state a can be represented as a convex combination 
of pure states: a = The quantum fidelity is concave in 

each of its variables [HI IB], and so F(p, a) > 'ff li PiF(p, |'0i)(i/ ; i|)- Hence 
\J (Vblpl^o) = F(p, |'0o)('0o|) < F(p,a) for at least one of the pure 
states \'ifo). By the Courant-Fisher theorem, we minimize aJ ('0 o |p|'0 o ) 
as a function of |^ 0 ) by choosing |^ 0 ) to be the eigenvector corre¬ 
sponding to the minimal eigenvalue of p which gives us F(p, a) > 
V(^o\p\A) = (Amin(p)) 1/2 - Since |V’o)(V’o| is a pure state, it is in K 
and our result follows. □ 

As a corollary we have the following result: 

Corollary 2.6. We have 

minP(p,$(o-)) = (A mi n(p)) 1/2 
■!> 

where the minimum on the left hand side of the equation is taken over 
all possible quantum channels $. 

Proof. Let K = {<f>(cr) : <f> is a quantum channel}. We note that 
K contains all pure states: To see this consider F(p, <3 >(<t)) and take 
$(•) = Tr(-)| , 0)(i/;|. The map <f> is clearly completely positive, trace¬ 
preserving, and linear, and so $ is a quantum channel and |'0)('0| £ K. 
The result now follows from the previous proposition. □ 
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Remark 2.7. If we choose $ to be the quantum channel $(•) = Tr(-)p, 
then this choice gives us F(p, $(cr)) = F(p,p) = 1, so the maximum 
value of F(p, $(cr)) is one. It is therefore trivial to find the maximum of 
F(p, $(cr)) when <f> is any quantum channel. The problem becomes in¬ 
teresting when we restrict to unital or to mixed unitary channels, since 
in these special cases we no longer have complete freedom. However, we 
do not have results such as proposition 12.31 and the Courant-Fisher the¬ 
orem at our disposal, so finding the maximum is not a straightforward 
task. 

Corollary 2.8. If we consider mixed unitary channels $ (all channels 
of the form $(•) = JA pjUj(-)Uj where {pj} is a probability distribution 
and Uj are unitaries), then 

min F(p,$(<r)) = F(A^(p), A f (a)) 

<i> 

where the minimum is taken over all mixed unitary channels d>. 

Proof. The concavity of the quantum fidelity gives us that the minimum 
of F(p, <3>(cr)) will occur at an extreme point $ of the set of quantum 
channels. Thus, if we are considering the set of mixed unitary channels, 
then the minimum must occur at a unitary channel: a channel of the 
form $(•) = U(-)W. Thus, by theorem 11.21 it follows that 

min F(p,$(a)) = F(X l (p), A f (a)) 

<i> 

where the minimum is taken over all mixed unitary channels <f>. □ 

Again we stress that the maximum value of the fidelity could po¬ 
tentially occur at any point, so finding the maximum is a much more 
difficult matter. 


3. Geometric Interpretation of Minimum Quantum 

Fidelity 


The set of all states is a compact convex set. At its center is the 
maximally mixed state (P, its boundary is made up of all singular 
(non-invertible) density matrices uj. Any state p can be written as a 
convex combination 


P 


pu + (1 — p) 



for some u on the boundary, where 0 < p < 1. 

Similar convex combinations have been studied in quantum infor¬ 
mation theory, and in many other fields of mathematics and computer 
science. For instance, the set of all channels is a compact convex set. 
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At its center is the completely depolarizing channel : p ha -I; its 
boundary is made up of all channels T whose Choi matrix C',j, is sin¬ 
gular. Recall that the Choi matrix C$ corresponding to a channel $ is 
defined by 

Gj, = (4 9 $) Ei i ® E H ) = Ei i ® $ (^)> 

\ ij / O' 

where Eij are the matrix units. The Choi matrix for a channel is 
singular precisely when the number of Kraus operators V l in the de¬ 
composition <E>(p) = Yli=i ViP^i minimizing k is strictly less than n 2 . 
(Thus most channels that arise naturally are on the boundary of the set 
of all quantum channels). Any channel $ can be written as a convex 
combination 


(3.1) 


$ = pT + (1 — p)£l 


for some T on the boundary, where 0 < p < 1. 

A more specific example along these lines is that of |2T], where if one 
can write 

<f> = pT + (1 — p)Q 

for some unita.l quantum channel T, where 0 < p < -Gq, then $ is 
a mixed unitary channel. Note here that the set of all mixed unitary 
channels forms a subset of the set of all uirital channels, both sets are 
compact convex sets, and is their common centroid. 

A result along the same vein ra gives p for which 


$ 


pu + (1— p) 



is a real, rank-one correlation matrix, where u is a real correlation 
matrix (a positive semi definite matrix with l’s along the diagonal). 

In |16j . the authors consider a similar convex combination problem 
involving //-unistochastic and bistochastic matrices. 

Relating this to the results herein, the value of A m i n (p) tells us how 
close p is to the maximally mixed state, or, equivalently, how close it 
is to the “extreme” states (singular density matrices). The value of 
Amin(p) gets larger as p gets closer to the maximally mixed state, and 
smaller as p gets closer to the boundary of singular density matrices. 
In this way, min a£ K F(p, a) of proposition 12.51 measures how far away 
your state p is from the boundary. 

Similarly, in the case of quantum channels, maps cr to a density 
matrix with larger and larger A min as p —* 0 in equation (13.11) . 
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4. Fidelity, projections and subspace geometry 


Let S be an m -dimensional subspace of a d-dimensional Hilbert space 
H d and P$ be the orthogonal projection onto the subspace S, then 
ps = —Ps is a density matrix. Let T be an n-dimensional subspace 
of H d . The main goal of this section is to examine the relationship 
between the geometry of two subspaces S and T and the quantity 
F(ps, Pt )• 


Remark 4.1. In the special case where ps and px commute, we have 


F(ps, Pt) 



{ran ) 1 / 2 
Tr \/PsnT 


Tr (y/P s P T P s ) 


yjmn 

dim (S' n T) 


'mn 


so it appears that in this case the fidelity measures the proportion of 
overlap between the two subspaces, giving 0 when S and T are disjoint, 
and 1 when S = T. 


We note that this result can be used to find the maximum and min¬ 
imum of F(ps,Pt) where S and T range over all m-dimensional and 
n-dimensional subspaces of H d , respectively. By theorem 11.21 both the 
maximum and the minimum will occur at a choice of S and T for which 
ps and pr commute. Since max(m+n—d, 0) < dim(S'flT) < min (m,n), 
we get the following result. 

Corollary 4.2. Let S and T be subspaces of H d with dimension m and 
n respectively and let ps = —Ps and Pt = -Pt- Then < 

TYl 71 *v/ 7TITI 

F(ps,p T ) < nrin(yf, 

We are interested in properties of the fidelity of two density matrices 
when one or both are normalized orthogonal projections. We have the 
following inequality. 

Proposition 4.3. Let S be an m-dimensional subspace of Hd- Let p 
be a density matrix with eigenvalues Ai > A 2 > ... > A^_i > X d - Then 

Ei=d-m+i < F (p> ps) < EJLi \[^- For any fixed p, there are 
choices of S for which F(p, p s ) achieves the upper and lower bounds of 
the inequality respectively. 
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Proof. Let /xi > // 2 > ... > be the eigenvalues of PspPs when 
considered as an operator on S. By Cauchy’s interlacing theorem, we 
have X j+ d-m < Ip < Ay Since F(p,p s ) = j=tr((P s pP s ) 2 ), the result 
follows. We may attain the upper and lower bound of the inequali¬ 
ties by choosing S to be the span of the eigenvectors corresponding 
respectively to the m largest and m smallest eigenvalues of p. □ 

Remark 4.4. Proposition 12.51 follows as a corollary of proposition 14.31 
Indeed, pure states are rank-one projections, so the dimension of the 
set of all pure states K is m — 1. By concavity, the minimum will occur 
at the boundary of the state space S(H), which is precisely the pure 
states. We thus obtain the lower bound of proposition 14.31 (A min (p)) 1//2 , 
which is precisely the result of proposition 12.51 

If the dimensions of S and T are equal, we can obtain an interesting 
interpretation of F(ps , pr) as the average of the cosine of the canonical 
angles between S and T. Before introducing our result, we remind the 
reader of the definition of the canonical angles between S and T; this 
concept first appears in the work of Camille Jordan in 1875 [5]. 

Definition 4.5. Let S and T be finite dimensional subspaces of a 
Hilbert space PL and let l = min{dim(<S'), dim(T)}. Then the first 
canonical angle is the unique number 81 G [0, |] such that cos^) = 
max{|(x,?/)| : x G S,y G T, ||x|| = ||y|| = 1}. Let x\ and y\ be 
unit vectors in S and T respectively where the previous maximum is 
attained. Then we define the second canonical angle as the unique 
number d 2 G [0, |] such that cos(d 2 ) = max{|(x, y)\ : x G S,y G 
T, ||x|| = ||?/|| = 1, x 1 Xi, y 1 yi}. Let x 2 and y 2 be the unit vectors in 
S and T respectively where the previous maximum is attained. Now for 
any k < £, 0 u is the unique number such that cos ( 8 k) = max{|(x, i/)| : 
x G S,y G T, 11x11 = \\y\\ = 1, x 1 Xi, x 2 , ■ ■. x k -i, y T y u y 2 ,... y k - 1 }. 

Canonical angles are also called principal angles. We will use a char¬ 
acterization of the canonical angles first given in [1]. 

Theorem 4.6. Let S and T be subspaces of a Hilbert space H with di¬ 
mensions m and n respectively, and let Qs and Qt be matrices whose 
column vectors are the elements of orthonormal bases of S and T re¬ 
spectively. Then the cosine of the canonical angles are the singular 
values of the matrix Q^ s Qt : 

cos ( 8 k ) = ct^qIQt), 
for all k — 1,... ,£ — min{m, n}. 

We are now ready to state our main result of this section. 
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Theorem 4.7. Let S and T be subspaces of a Hilbert space H with 
dimensions m and n respectively, with £ = min{m, n}. Let P s and P T 
be the orthogonal projections onto S and T respectively and let ps = 
±P S and p T = pPr- The fidelity F(p s , p T ) = Y?k=i cos (^) where 
{6kYk=i are ^e canonical angles between S and T. 

Note that if dim(S') = dim(T), then F(ps, Pt) is the arithmetic mean 
of the cosines of the canonical angles. 

Proof. Note that Ps = QsQ^s an d Pt = QtQt where Qs and Qt are 

any matrices whose column vectors are the elements of orthonormal 

1 1 

bases of S and T respectively. Then pfpTPs i s similar to -PP S P T which 
is equal to -\QsQ'sQtQ't which has the same non-zero eigenvalues as 
— (Q\Qt)(Q^sQtV with the same multiplicities. Therefore the non- 

mn i i i 

zero eigenvalues of ( PsPtPs ) 2 are exactly the same as the non-zero 
singular values of -^=Q\Qt- The result now follows from theorem 

14.61 □ 

The Bures angle between two states p and a is arccos(F(p, c)). We 
note here that if the density matrices are normalized orthogonal pro¬ 
jections onto subspaces S and T of the same dimension, then the cosine 
of the Bures angle between the two states is the arithmetic mean of 
the cosines of the canonical angles. 

5. Discussion 

In this section we discuss connections between the work herein and 
resutls found elsewhere in the mathematics and quantum information 
theory literature. 

5.1. Rearrangement Inequality. Theorem 11.21 is in fact a stronger 
version (in the sense that it deals with non-commutative operators) of 
the rearrangement inequality for non-negative numbers: 

(5.1 finhl T %lVn — •E<r(l)2/l T ‘ ’ ’ T 3^cr(n)2/n ^ -D2/1 T W n y n 

for any choice of real numbers 

(5.2) X! < ■ ■ ■ < x n and yi < ■ ■ ■ < y n 

and for any permutation a of {1,..., n}. If we have all strict inequal¬ 
ities in (15.21) . then the lower bound of the inequality (15.ip is attained 
only for the permutation that reverses the order, i.e. a{i ) = n — i + 1 for 
all i G {1,..., n} and the upper bound is attained only for the identity 
cr(i ) = i for all i G {1,..., n}. 
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Indeed, consider theorem 11.21 under the special case where both den¬ 
sity matrices p and a are diagonal and the unitaries are permutations. 
With this setup, we restate theorem 11.21 as 


max (F(p, UaU^)) 2 
ueu{H d y 


2=1 


which is the upper bound of inequality (15. ip and 


min (F(p, UaU^)) 2 
ueu(H d y 


n 

^ ^ Xi(p)X n —i+ lP 0 ")) 

i= 1 


which is the lower bound of inequality (15.ip . with Xi = Xi(p) and 
Hi = Aj(<r). All other permutation matrices U just yield something 
in between these two bounds, thus giving inequality (15.11) . 


5.2. The Spectral Geometric Mean. Let A#B = A 1 ' 2 (A" 1 / 2 BA- 1 ' 2 ) 1 / 2 A 1 ' 2 
be the geometric mean between positive semidehnite matrices A and 
B. In j20j, the authors show that for bipartite states p and a, the 
fidelity of Alice’s reduced states p A and a A is related to the geometric 
mean of Bob’s reduced states p B and a B \ 

F(p A ,a A ) = Tr(p B #a B ). 

Here we show that for general states p and a (not necessarily bipartite), 
their fidelity is intimately related to their spectral geometric mean. 

The spectral geometric mean between positive semidehnite matrices 
A and B is given by A o B = (A^ftB) 1 / 2 A^A^ftB) 1 / 2 [T], which has 
the useful feature that (AoB) 2 is similar to AB. 

We have, for positive semidehnite matrices A and B, 

Tr (AoB) = Tr((A- 1/2 (A 1/2 BA 1/2 ) 1/2 A- 1/2 y /2 A(A- 1/2 (A 1/2 BA 1/2 ) 1/2 A~ 1/2 ) 1/2 ) 
= Tr (A- 1/2 (A 1/2 BA 1/2 ) 1/2 A~ 1/2 A) 

= Tr ((A 1/2 BA 1/2 ) l/2 ). 

In particular, for density matrices p and cr, we have 
(5.3) F(p,a) = Tv(poa) 

with poa similar to y r pa (since ( poa ) 2 is similar to pa). Re-writing 
the trace as a sum of eigenvalues, we have 

F(p,a) = ZHPOP) = "F,MVpF)- 


(5.4) 
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5.3. Maximum Fidelity. The maximum output fidelity of two chan¬ 
nels $, T is define as mm 

= maxF('I'(p),$(cr)), 

p,a 

where the maximum is taken over all density matrices p and cr. This 
maximum fidelity is connected to the diamond norm || • || 0 , the dual of 
the completely bounded norm, via the following lemma 

Lemma 5.1. [8j Let <f>, T : 03 (H) —> 03 (A) be quantum channels with 
Stinespring dilations 

$(X) = Tr B UXtf 
T(X) = Tt b VXV\ 

where U, V : H —>■ B <g> K are unitaries. Let Y be the linear map given 
by T(X) = Tt k UX W. Then F max (T, T) = ||T|| 0 . 

Taking the maximum allows one to interpret fidelity in terms of the 
diamond norm. This interpretation has been used in [151 EJ with respect 
to quantum interactive proof systems. 

However, F max ( < h,T) = 1 whenever the ranges of the two channels 
overlap. Thus, we propose F m ; n ($,T) as a more informative measure 
of distance between two channels, in the sense that it will only give 
1 when the channels are equal, allowing for more useful comparisons 
between channels. 
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